Extended Butterfly Networks
نویسندگان
چکیده
This paper defines a new network called the Extended Butterfly. The extended butterfly of degree n (XBn) has n 2 nodes, diameter equal to b3n/2c and a constant node degree of 8. XBn is symmetric and contains n distinct copies of Bn. We also show that XBn supports all cycle subgraphs except those of odd lengths when n is even and of odd lengths less than n.
منابع مشابه
Deterministic On-Line Routing on Area-Universal Networks (Extended Abstract)
We present two deterministic routing networks, the pruned butterfly and the sorting fat-tree. Both networks are area-universal, i.e., they can simulate any other routing network fitting in similar area with polylogarithmic slowdown. Previous area-universal networks were either for the off-line problem, where the message set to be routed is known in advance and substantial precomputation is perm...
متن کاملOn Three-Dimensional Layout of Interconnection Networks (Extended Abstract) *
Abs t r ac t . In this paper we deal with the layout of interconnection networks on three-dimensional grids. In particular, in the first, part we prove a general formula for calculating an exact value for the lower bound on the volume. Then we introduce the new notion of k-3D double channel routing and we use it to exhibit an optimal three-dimensional layout for butterfly networks. Finally, we ...
متن کاملOn the Isomorphism between Cyclic-Cubes and Wrapped Butterfly Networks
ÐWe show that the cyclic-cubes defined by Ada W.C. Fu and S.C. Chau [1] are isomorphic to k-ary wrapped butterfly networks. Index TermsÐCyclic-cubes, wrapped butterfly networks.
متن کاملTopological and Structural Properties of Butterfly-de-Bruin: A Product Network of Wrap-Around Butterfly and de Bruin Networks
This paper proposes and analyzes a novel interconnection network called Butterfly-de-Bruijn, which is a Product of wrap-around Butterfly and de Bruijn Networks. This new network, as a product of Butterfly (Bn) and de Bruijn (Dn) networks of degree n and denoted as BnDn, provides the connection among n2 2 nodes with a diameter of |_3n/2_|, same as butterfly network, and a constant node degree of...
متن کاملA PROPOSAL OF BUTTERFLY−GRAPH BASED STREAM AUTHENTICATION OVER LOSSY NETWORKS (WedPmOR6)
In this paper, we propose a butterfly−graph based stream authentication scheme for lossy networks where the streaming packets could be lost in both random and burst ways. Due to the nice properties of butterfly graph, the proposed scheme is quite robust and efficient. Theoretical analysis and simulation results show that the proposed scheme outperforms existing schemes in terms of overhead and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005